Stabilization of Dynamic Vehicle Formation Configurations Using Graph Laplacians
نویسندگان
چکیده
In this paper, stability of a formation of vehicles coupled through a communication pattern which changes over time is examined. This analysis uses the graph theoretic techniques developed by Fax and Murray (2002a) in their analysis of vehicle formations with static communication patterns. The graph Laplacian stability properties defined by Fax and Murray are extended to include dynamic sensing and communication graphs. This method is applied to a periodic communication pattern and stability is evaluated. Finally, these ideas are considered relative to optimal communication schemes, adding robustness to these schemes, and evaluating general periodic formation patterns. Copyright c ©2005 IFAC
منابع مشابه
Graph Laplacians and Stabilization of Vehicle Formations
Control of vehicle formations has emerged as a topic of significant interest to the controls community. In this paper, we merge tools from graph theory and control theory to derive stability criteria for vehicle formations. The interconnection between vehicles (i.e., which vehicles are sensed by other vehicles) is modeled as a graph, and the eigenvalues of the Laplacian matrix of the graph are ...
متن کاملDistributed Structural Stabilization and Tracking for Formations of Dynamic Multi-Agents
In this paper, we provide a theoretical framework that consists of graph theoretical and Lyapunov-based approaches to stability analysis and distributed control of multi-agent formations. This framework relays on the notion of graph rigidity as a means of identifying the shape variables of a formation. Using this approach, we can formally define formations of multiple vehicles and three types o...
متن کاملDistributed Cooperative Control of Multiple Vehicle Formations Using Structural Potential Functions
In this paper, we propose a framework for formation stabilization of multiple autonomous vehicles in a distributed fashion. Each vehicle is assumed to have simple dynamics, i.e. a double-integrator, with a directed (or an undirected) information flow over the formation graph of the vehicles. Our goal is to find a distributed control law (with an efficient computational cost) for each vehicle th...
متن کاملVehicle Stabilization via a Self-Tuning Optimal Controller
Nowadays, using advanced vehicle control and safety systems in vehicles is growing rapidly. In this regard, in recent years new control systems, called VDC, have been introduced. These systems stabilize vehicle yaw motion, by yaw moment resulted from tire controlling forces. In this paper, an adaptive optimal controller applied to a vehicle to obtain a satisfactory lateral and yaw stability. To...
متن کاملGraph Rigidity and Distributed Formation Stabilization of Multi-Vehicle Systems
In this paper, we provide a graph theoretical framework that allows us to formally define formations of multiple vehicles and the issues arising in graph realizations and unicity and their connections to stability of formations. The notion of graph rigidity is crucial in identifying the shape variables of a formation. This eventually leads to tools for formation stabilization, tacking, and form...
متن کامل